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Abstract. TchakalofT's Theorem establishes the existence of a quadrature 
rule of prescribed degree relative to a positive, compactly supported measure 
that is absolutely continuous with respect to Lebesgue measure on R''. Sub- 
sequent extensions were obtained by Mysovskikh and by Putinar. We provide 
new proofs and partial extensions of these results, based on duality techniques 
utilized by Stochel. We also obtain new uniqueness criteria in the Truncated 
Complex Moment Problem. 



1. Introduction 



Tchakaloff's Theorem [Teh, Theoreme II] establishes the existence of a quadra- 
ture rule of prescribed degree relative to a positive, compactly supported measure 
that is absolutely continuous with respect to Lebesgue measure on E**. An ex- 
tension to the case when the support is unbounded was subsequently obtained by 



Mysovskikh [Mys], and in |Put], M. Putinar generalized these results to arbitrary 
positive Borcl measures. In the present note we provide new proofs, and partial 
extensions, of Putinar's results, based on duality techniques utilized by J. Stochel 
|Sto| in a recent study of multivariable moment problems. We also obtain some 
new uniqueness criteria in the Truncated Complex Moment Problem (cf. ]CuFil |, 



lOlFi^ ], i&lFi3| ) 



For t = {ti,...,td) E M.''', and for a multi-index i = {ii,...,id) € Z"^, let 
f = ■ --fj; and |z| = ii + • • • + id- Let M„i,d[i] = M„[ti, . . . denote the 
space of real polynomials of total degree at most m in ti, . . . , t^, and let N„i^d '■— 
dimIR„i_(j[t]. As a notational convenience, to indicate that each function in Rm_d[i] 
is (absolutely) integrable with respect to a positive Borel measure /i on IR'', we 
write Rm,d[i] ^ L^(fi); note that in this case, the canonical map from R,„^rf[t] into 
L^(/i) need not be one-to-one. For a measure fi with closed support K C Mf^ and 
satisfying C L^[^), a quadrature rule of precision (or degree) m and size 

N (< oo) consists of nodes xi, . . . , xn in K and positive weights pi,. . . , pj^ such 
that 

N 

(1.1) p{t)dfi{t)^Y.PkPi^k) (peM™,dM). 

k=l 

Putinar's first generalization of Tchakaloff's Theorem concerns the case of com- 
pact support. 
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Theorem 1.1. |Put, Theorem 1] Let fi be a positive, finite Borel measure with 
compact support in R''. Given m > 0, there exists a quadrature rule for ji of degree 
m with size < Nm,d- 



Remark 1.2. For a positive Borel measure fi on R'' having convergent moments up 
to at least degree n, let Nn^d-p, ■— dini{p|supp^ : p € R„^d[t]}. We show in Section 
3 that the estimate Nm.d in Theorem 1.1 can be refined to Nm.d-p, (cf. Theorem 



For the case of unbounded support, Putinar's quadrature result assumes a some- 
what different form. 

Theorem 1.3. | |Put| , Theorem 2] Let fi be a positive Borel measure supported in 
R'', and suppose that fi has convergent moments up to at least degree 2m, i.e., 
^2m,d[t] ^ L^il^)- Then there exists a quadrature rule for /i of degree 2m — 1 with 

size < N2rn.d- 



In [Put, Corollary 1], Putinar also obtained an analogue of Theorem 1.3 valid in 
any degree (even or odd) , provided supp fi is contained in a proper closed convex 
cone of M.'^. In our main result, which follows, we are able to remove the latter 
constraint on supp /i, so as to treat the "even" and "odd" cases together, with an 
improved estimate for the size of a quadrature rule. 

Theorem 1.4. (Generalized Tchakaloff Theorem, real case) Let ^ be a positive 
Borel measure on M.'^ having convergent moments up to at least degree n. Then 
there exists a quadrature rule for fi of degree n — 1 with size < 1 + -^n-i,d;u- 



Remark 1.5. For a quadrature rule of degree n — 1, the size estimate 1 -\- 



n—l.d-.i 



of Theorem 1.4 compares favorably with the estimate Nn,d of Theorem l.S and [ Put 
Corollary 1]. For the case of compact support, Tchakaloff 's size estimate Nn-i,d 
(for a rule of degree n ^ 1) is known to be sharp [Teh, pp. 131-133]. It is thus 
plausible that 1 + Nn-i.d-.n is sharp in the non-compact case, though we do not 
have an example confirming this. Of course, for certain sets and measures there 
exist Gaussian-type quadrature rules for which the size is much smaller than that 

[Elal|, [strj, [Xu|. In particular, for d — 1, 
or [0, +oo), having moments up to degree 



guaranteed by the above estimates [Mo 
any positive Borel measure on R, 



b], 



admits a Gaussian-type quadrature rule of degree n with size < [^] + 1 [Fia2[. 
As we next describe, Theorems 



1.1 



1.4 are closely related to the following 



Truncated Multivariable Moment Problem (TMMP) [ |CuFil| , Chapter 7]. For a 
real multisequence /3 = (3^"^^ = {/S^lig^d^ |i|<mj TMMP seeks to characterize the 



existence of a positive Borel measure fi supported in R such that 



(1.2) 



f3^ 



fdn{t) {\i\ < to); 



a measure fj, as in ( |l.2| ) is said to be a representing measure for p. The K -moment 
problem further requires supp /x C if , where K is a prescribed closed subset of U.'^. 
The following basic question remains open. 

Question 1.6. If (3 = /3^™^ has a representing measure, does [3 admit a finitely 
atomic representing measure [i.e., a measure of the form 'Y^^=i Pk^xk' where 1 < 
N < oo, each pj. > 0, and Sx^, is the point mass at Xk G R'^) ? More generally, 
if (3 has a representing measure supported in K , does (3 have a finitely atomic 
representing measure supported in K? 
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Let /I be a representing measure for /3 = /J^™-* and let K := supp/x. The exis- 
tence of a finitely atomic representing measure in the iiT-moment problem for (3 is 
equivalent to the existence of a quadrature rule for ^ of degree m. For d = 1 and 
JsT = IR, [a, 6], or [0, oo), | Fia2| implies that Question 1.6 has an affirmative answer 
relative to representing measures in the if- moment problem. For d > 1, Theorem 
1.1 shows that if (3 has a representing measure supported in a compact set K ^ then 
(3 admits a finitely atomic representing measure supported in K. Theorem 1.4 im- 
plies that if /3 = Z?*^™-' has a representing measure ^ satisfying C L^{^) 
and supp/x C K (closed), then /? admits a finitely atomic representing measure 
supported in K. 

The proof of Theorem |l.3| in Put rests on convexity arguments similar to those 
in |Tch|| , and also on some rather subtle convergence arguments. Our proof of 
Theorem 1.4 is based on a different approach. Given a multisequence /3 = and 



a prescribed closed set ii' C R'^, let Mk{ I3) denote the set of representing measures 
for (3 supported in K . In Proposition 2^, we show that any extreme poin t of M k{(3) 
is finitely atomic. This result is based on a tec hniqu e of J. P. Gaba rdo | Gab| , who 
attributes the underly ing idea to Naimark (cf. | Akh j). Proposition 2.3 yields some 
insight into Question 1.6; in particular, if there is a unique representing measure 
for f3, it is finitely atomic. Let /i be a measure satisfying the hypothesis of Theorem 



1.4 



i.e., M„,d[i] C L^{fi). In Section y we employ duality results of Stochel |Sto| 
to show that a certain convex set of representing measures for /3^"~^-'[/i] admits an 
extreme point, which then acts as a quadrature rule for /x of degree n — I. 

In Section ^ we present some ur iiquene ss results in the following Truncated Com- 
plex Moment Problem (TCMP) |lCuFil| . Let 7 = 7(2"^ : 700, 70^, j-^^, 702, 7ii, 
720, . . ■ , 7o,2ni ■ • ■ J 72n,o dcnotc a sequence of complex numbers. TCMP entails 
characterizing the existence of a positive Borel measure fi on C such that 

z'zJdfi{z) {0<i+j<2n). 



We encode the data 7 in a moment matrix M{n){'j) [ CuFil , Chapter 2], whose 
successive columns are labeled 1, Z, Z, . . . , Z" , . . . , Z". If 7 has a representi ng mea- 
sure, then AI{n){'-f) is positive semidefinite and recursively generated (cf. [ |CuFil 



(3.2) and Remark 3.15(ii)] ); more over, if /i is a repre senting measure for 7, then 



cardsupp/i > rankM(n) [CuFil, Corollary 3.7]. In | CuFil 



Chapter 5], for the 

case of flat data, where M{n) > and rank M{n) = rankM(n — 1), we established 
the existence of (and explicitly constructed) a unique finitely atomic representing 
measure. In Proposition 4.1 we show that this measure (with rankAf(n) atoms) is 
actually the unique representing measure for 7. 

We say that Af(n)(7) admits an analytic relation if there exist k < n and scalars 
Uij S C (0 < i+j < k) such that in the column space of M{n) there is a dependence 
relation 



(1.3) 



0<i+j<k 



Z'-ZK 



In |CuFi2, Theorem 3.1] we proved that if M(n) is positive and recursively gener- 
ated, and if M(ri) admits an analytic relation with k < [2^] -I- 1, then 7 admits a 
unique finitely atomic representing measure (with rankM(ri) atoms); by contrast, 
for fc > [f ] + 1, there need not be any representing measure [ |CuFi3 , Example 2.14], 
or there may be a finitely atomic representing measure, but none with as few as 
rankAf(n) atoms [Fial, Theorem 3.1]. In Proposition 4.2 we prove that if 7 has 
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a representing measure and M{n)(-^) admits an analytic relation (as in (1.3)) for 
some k < n, then 7 has a unique representing measure, which is finitely atomic, 
with at most atoms. This result depends on the fact that a polynomial of the 



form z'^ — q{z, z) {degq < k) has at most fc^ roots (Proposition 4.4) 



2. Extreme points and finitely atomic representing measures 

For z EE (zi, . . . , Zd) e C'' and j = (ji, . . . ,jd) e Zf, let =^ zf ■ ■ ■ z^/ and 
let |j| = ji + ■ ■ ■ + jd- Let <Cm,d[z, z] denote the complex polynomials p{z, z) of 
total degree at most m. For a closed set K C C'', Cm,d[z, z] \k denotes the vector 
space of restrictions to K of polynomials in <Cjn,d[z, z]. Given a complex sequence 
7 = 7('") = {7y}ijgz^, \i\+\j\<nn ^ closed set K C C^, the Multivariable 
Truncated Complex if-Moment Problem entails characterizing the existence of a 
positive Borel measure /i, supported in K , such that 

7y = J z'z^ d^i, \i\ + \j\ < m 

(where z' = zj^ • • • z^/ ) . The Multivariable Full Complex /C-Moment Problem in 
concerns the analogous problem, for a sequence 7(°°) = i j} i j ^z'^^ ^ which 
prescribes moments of all orders. The Full and Truncated Complex fT-Moment 
Problems on are equivalent, respectively, to corresponding moment problems 
on R^'* (cf. |CuFil| , Chapters 6 and 7], ]CuFi4 Section 5]). The following result of 



J. Stochcl provides the connection between the Full and Truncated Multivariable 
Complex if-Moment Problems. 

Theorem 2.1. ptq. Theorem 4] j^°°'> has a representing measure supported in a 
closed set K C C"* if and only if, for each m > 0, 7(™) admits a representing 
measure supported in K . 

Assume that 7 = 7'-™' admits a representing measure supported in a closed set 
if C C*. Consider the convex set 

1^k{i) = {v '. v is a representing measure for 7 and supp v C K}. 

It is not known whether Mk{"i) always has a n ext reme point. The proof of the 



following result is motivated by an argument in | Gab , Proposition 2.5 and Corollary 
2.6]. For V £ M/f (7), let Cm,d[z, z]{i') denote the image of C„i^d[z, z] in L^{i') under 
the canonical projection. 

Proposition 2.2. If Mxij) has an extreme point v, then v is finitely atomic, with 
card supp < dim Cm, rf[z, z](z^) (< dimCm.d[^i ^] \k)- 

Proof. Since is a representing measure for 7('") , we may consider L := Cm.d[z^ z] {v) C 
L^(t^), and we claim that £ is dense in L^[v). 



Since v is finite, it follows that L'^{v)* = L°°{v) |Conl| , Theorem III.5.6]; thus. 



if C is not dense, there exists / G L°°(z^), / 7^ 0, such that 
(2.1) Ipfdy^Q (peC). 



Since > and C is self- adjoint, we may replace / by ^ -n — {f + f), and we may 

-^11 /+/ 1 1 ^ 

thus assume that / is real, with \\f\\^ < ^- Thus i^i := (1 + f)i' and V2 := (1 — f)^ 



are positive, and (2.1) implies that they belong to Mk^^)- Since u = \vi + ij/2, 



we have a contradiction to the hypothesis that v is an extreme point of 71/^^(7). 
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Now L is dense in L^{i'), and since C is finite dimensional, we have C = L^{v), 
whence r := dim£ = dimL^(i^) = d\mL^(v)* — dimL°°(i/). Suppose suppi^ con- 
tains distinct points zi, . . . , z^+i, and let {DiYi^i denote mutually disjoint closed 
disks of positive radii such that Zi € Di (1 < i < r + 1). Then {xd }i=i linearly 
independent in L°°[v)] this contradiction implies 

cardsupp;^ < r = diu\'Cm,d[z,z\{v) 

< dimC„,d[z,z] |suppiy< dimC„,d[z,z] \k ■ 



The analogue of Proposition 2^ for a real multisequence and a closed subset 
K C R'^ can be proved by a straightforward modification of the preceding argument; 
we omit the details. 

Proposition 2.3. IJ Mx{P'^"^^) has an extreme point v, then v is finitely atomic, 
with cardsuppi^ < dim]R.,„ (< dimM„j 

3. A DUALITY PROOF OF TCHAKALOFF'S THEOREM 

The main result of this section is the following complex version of the generalized 
TchakalofF theorem; we treat the complex case first mostly as a convenience, since 



the tools we require from [3to| arc formulated in terms of the complex moment 
problem. 

For a positive Borel measure fi on having convergent moments up to at 
least degree n, recall that C„_(i[z, denotes the image of C„^d[z,z] in L^{fJ.) 

under the canonical projection, and let Nn,d{p) '■= dimC„_d[2, ^]ip) Nn ,i.^ := 
dimCn,d[z,z] Isuppp. 

Theorem 3.1. (Generalized Tchakaloff Theorem, complex case). Let p, be a posi- 
tive Borel measure on having convergent moments up to at least degree n, and let 
K := supp p. Then, for some N <1 + Nn-i^d-fj., there exist nodes zi, . . . , zn G K , 
and positive weights pi, . . . , pjq, such that 

N 

/ p{z,z)dp.{z) =y2pkP{zk,Zk) (p e C„_i,d[z, z]). 



To prove Theorem 3.1, we first introduce some preliminary results and notation 
concerning duality. Let X be a locally compact Hausdorff space. A continuous 
function / : A ^ C vanishes at infinity if, for each e > 0, there is a compact 
set C A such that A \ Ce C {a; e A : |/(a;)| < e}. Let Co(A) denote the 
Banach space of all functions on A which vanish at infinity, equipped with the norm 
ll/lloQ := sup2,£;f The space Cc(A) of continuous functions with compact 

support, is norm dense in Co (A) | |Conl| , IILl, Exercise 13]; when X is compact, 
Co (A) = Cc(A) — C(A), the space of continuous complex- valued functions on A. 
The Riesz Representation Theorem jConl , C.18] states that Co(A)*, the dual space 



of Co(^), is isometrically isomorphic to M{X), the space of finite regular complex 
Borel measures on X (equipped with the norm \\p\\ := |/i(A)|); under this duality, 
corresponding to p £ M(A) is the functional p, on Co(A) defined by p.{f) ■= f f dp. 

We now focus on the case where p is a. positive Borel measure on with 
convergent moments up to (at least) order n, i.e., C„,d[^,^] Q L^il^-)- Let K := 
supp/i; without loss of generality, in the sequel we normalize p so that p{K) ~ 1. 
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Since the monomials z^z^ + \j\ < n) are absolutely integrable, we may consider 
the corresponding moments of /i, 

Itj / z'^z^ d^.{z), \i\ + \i\ < n. 

JK 

Let Pq{z) := (where, as usual, ||z|| (l^il^ + ••• + Let F := 

Jj^ Pq{z) d^j,{z). If n is even, say n — 2to, then ||2:||" — (z\Zi + ... + zj^z^i)"^ e 
C„^d[2j z], so F < oo. For the case when n is odd, to see that F < oo note that by the 
equivalence of all norms on C*, there exists a constant M > such that for every z S 
C^, ||z|| <M(|zi| + ... + |zd|). Then Jj^\\zf d^l{z) < J^i\zi\ + ... + \zd\)" dpiz), 
and the latter integral is convergent, since for every multi-index i with |i| = n, 
{= z\^ ■ ... ■ z^f) is absolutely integrable. 



Let7 = 7(")[^] := {7ij}o<|i|+b|<n, and set V{^i;n) := {v e M{K) : > , 7, 



z^z^ dv{z), \i\ + |j| < n— 1, ||z||" dv{z) < F}. Observe that V{p; n) is convex, 
and is nonempty since /i G V{p.\n). For z^ e F(^;n), ||z^|| = i'{K) — 7qo — 1, so 
V(/i;n) embeds as a subset of i3i(Co(if )*), the closed unit ball of Cq{K)*] recall 



that Bi{Cq{K)*) is weak-* compact and metrizable |Conl, Theorems V.3.1 and 
V.5.1]. 

Proposition 3.2. V{ii]n) is weak-* closed in Bi{Co{K)*). 

To prove Proposition |3.2| we rely on the following technical result of Stochel. 



Proposition 3.3. flSto, Proposition 1]) Let F be a nonempty closed subset of C'' 
and let p be a non-negative continuous function on F. Assume that {^u,}u)esi is a 
net of finite positive Borel measures on F and p is a finite positive Borel measure 
on F such that 

(i) lim„,eo Jp f '^l^w = Xp/^M (/ ^ Cc{F)), and 

(ii) sup,„gj2/ppd^^, < +00. 

Then Jppdp< sup^.gf^ Jppdp,^, and fpdp, = lim^,eo / fpdp^, (/ G Co(F)). 
Moreover, if the set {z £ F : p{z) < r} is compact for some r > 0, then Jp f dp — 
lim^go Jp f dp^, for every / : F — > C such that € Co(F). 



(The estimate on J^pdp is not part of the statement of |Sto, Proposition 1], but 
is established in the proof.) 

Proof of Proposition 3.2. Since Bi(Co{K)*) is weak-* metrizable, to establish that 
V{p; n) is weak-* closed, it suffices to show that it is closed under limits of sequences. 
Let {i^fej^i C V{p; n) and suppose {vk} is weak-* convergent to A g Bi{Cq{K)*), 
i.e., A(/) = hm^^oo / f dvk (/ G Co{K)). Clearly, A > 0, since each Vk > 0. Thus, 
by the Riesz Representation Theorem, there exists a finite, positive Borel measure 
V, supp;^ C K, such that K = v. 

We claim that u e V{p]n). Let p = Pq, i.e., p{z) :— ||z||" (z € K). Since 



Vk G V(p]n), then p{z) dv]^{z) < F (= J^^ p{z) dp), whence Proposition 3.5 
implies p{z) dv < F. To complete the proof, we will show that for + < n—1, 
fij{z,z) := z^z^ satisfies 

(3.1) / f,jdiy{z) ^jij. 

Jk 
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For each k, ^j^fijdvk{z) — 7,^ ; Proposition |3.3| implies that to estabUsh ( |3.l| ) it 
suffices to verify that £ Co{K) + |j| < n — 1). Let L > 1 and suppose 



> L^, i.e., z is in the complement of the compact set {z G 



< L}. 



Choose i{z), 1 < i{z) < d, such that pi(2)| > \zi\ , 1 < i < d {i{z) depends on z). 
Then 



> 



SO 



Now 



d d' 

Vd 
< — . 



Zl 



\Zd 



\id+jd 



1 + 



ZlY 
1 



\Zd 



n/2 



< 



Zi{z)\ 



M + \3\ 



t{z)\ 



Zi(z) I 



-KI-IjI 



< 



L 



- 00). 



Thus G Co{K) and the proof is complete. 



We next require a variant of Proposition 2.2 



Lemma 3.4. If v is an extreme point ofV{fj,;n), then v is finitely atomic, with 
cardsuppi^ < 1 + dimC„_i.c;[z, 

Proof. Since ly is a. representing measure for {jij}\i\+\j\<n-i, and J ||z||" dv < + co, 
we may consider the subspace of L^iv) defined by A4 :~ {[p] + a[pQ] '■ p G 
Cn-i,d[z,z], a e C}. We claim that M is dense in L^{y). Since Pq > M is 
self-adjoint; thus, if M is not dense, it follows as in the proof of Proposition 2/1 
that there exists / : supp i^^K, ||/||_^<i, such that J pf du = for every p e M. 
Let vi := (1 + and 1/2 '■= (1 — f)v] for i ~ 1^2,Vi > 0, vi is a representing 
measure for {7ij}|i|+|j|<«-i, and 

j wzt dv, = J \\zrdiy± J \\zrfdiy = J iizir d^/<r. 

Thus i^i £ V{iJ.;n) {i — 1,2), and since v = ^1^1 + ^J^2, we have a contradiction to 
the hypothesis that is an extreme point. The rest of the proof is identical to that 
of Proposition in particular, since A4 is finite dimensional, 

card supp < dimL°°(i^) = dimL^{iy) = dimA^ < 1 + dimC„_i,d[z, z](j/). 



Proof of Theorem 3.1. Since fi £ V{fj,; n), Proposition |3.2| implies that V{p; n) is a 
nonempty weak-* compact convex subset of Bi(Cq{K)*) (where K := supp/i). It 
follows from the Krein-Millman Theorem that V{fj,; n) has an extreme point, and 
Lemma 3.4 implies that any such extreme point v corresponds to a quadrature rule 
for of degree n—1 with size at most l+Nn-i,d{v) < l+Nn-i^div < l+-^rt-i,d;Ai- I 



We next turn to the complex version of Theorem 1.1 
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Theorem 3.5. Suppose ^ is a positive finite Borel measure on with compact 
support K . Given m > 0, there exist N < dim(Cm,rf[z, z] \k), nodes zi, . . . , zn in 
K , and positive weights pi, . . . , p^q such that 



IK 



p{z,z)dfi{z) 



N 

E 

1=1 



p.^p{Zi,Zi) (p G C„^d[2, 2]). 



Proof. Since Co{K) — C{K), it is straightforward to modify the proof of Propo- 
sition U to conclude that Mk{i'''^^M) is weak-* closed in Bi{Co{K)*). Thus 
Mk{'J^"^\p\) has an extreme point v, and Proposition 2.2 implies cardsuppi/ < 



dim 



\z, z\ 



Isupp 



V-,z\ \k. 



Proofs of Theorems 1.1— 1.3. The proofs of Theorems 3.1 and 3.5 depend on dual- 
ity results for L^{p)* and Cq{K)* , where ^ is a positive Borel measure on and 
if is a closed subset of C''. These duality results, including those of Stochel (e.g., 
Proposition |3.3|), admit exact analogues for the real case, where is replaced by 



Thus we may formally repeat the proof of Theorem |3.1 to obtain Theorem |L4 

(For the case 



1.1 



(and Theorem 1.3), and similarly for Theorem 3.5 and Theorem 
when d = 2p, alternate proofs can be based on the equivalence of moment problems 
on M^p with those on C^.) | 

Implicit in pp. 127-129] is a representation theorem for any positive linear 

functional on Mm[t] \k {K C R'* compact). We next formulate this result for the 
complex case and give a new proof, based not on convexity but on C*-algebra ideas. 



Proposition 3.6. (cf. | Tch , Theoreme II]) Let m > and let K be a compact 
subset o/C*. //$ : Cm,d[z,z] \k—^ C is a positive linear functional, then there exist 
N < dimCm,d[z, z] \k, nodes zi, . . . , zn in K , and positive weights pi, . . . , pj^, such 
that $(p) = X]r=i PiP{zi,Zi) {p e C„,d[z, z] \k)- 

Proof. 



[z,z] is an operator system in C{K) (cf. [Pad, Chapter 2] and [Con2 



mz 



Chapter 5, Definition 33.1]), so $ can be extended to a positive linear functional <& 
on C{K) ( [ga^. Exercise 2.10] or [ pon2| . Chapter 5, Proposition 33.2(c)]. By the 
Riesz Representation Theorem, there is a positive Borel measure p, supp/i C K, 
such that $(/) = /r- / (/ S C{K)). The result now follows by applying Theorem 
3.5 to p. I 



4. Unique representing measures in TCMP 



Concerning the analogue of Question 1.6 for the truncated complex moment 



(2«) 



problem, consider the following possible properties of 7 = 7 
(PI) 7 has a unique representing measure; 

(P2) A/ (7) := {z^ : I' is a representing measure for 7} is weak-* closed in i?i(Co(C)*); 
(P3) 7 admits a finitely atomic representing measure. 

Results of the preceding sections show that (PI) ^ (P2) (P3). In the sequel we 
establish (PI) in two basic cases of TCMP. 

Recall t hat 7 is flat if M(n) = M(n)(7) > and rank M(n) = rank M(n - 1). 
In jCuFil, Corollary 5.14] we proved that if 7 is flat, then 7 admits a unique 
representing measure having moments of all orders (and this measure is rankM(n)- 
atomic) . 

Proposition 4.1. // flat, then there exists a unique representing measure, 

which is vankM{ri) -atomic. 
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Proof. Let be a representing measure for ^("^"-^ Since jCuFil, Corollary 5.14] 
implies that 7 has a unique representing measure having moments of all orders, it 
suffices to establish that /x has moments of all orders. We first consider moments 
of order 2n + 1. Suppose i,j>0 and i + j = n; since M{n) > and rankM(n) = 
rankM(n— 1), there exists G C„_i[z, z] such that Z^Z^ — Pij{Z, Z) E CM{n) (the 
column space of M{n)). Since /i is a representing measure, z^z^ — pij {z, z) on supp /i 



CuFil] , Proposition 3.1]. Thus, for fc, Z > 0, fc + / = n + 1, z*+'=2^+' = {z^z^pij) 
{z,z) on supp/i, and since deg z'^z'^pij < 2n, then J z^'^'^z^^^ is convergent. By 
considering all indices z, j, k, I with i + j — n and fc + / = ri + 1, it follows that fi 
has convergent moments up to degree 2n + 1. 

We next consider degree 2n + 2. There exists po.n G C„_i[z, z] such that Z" — 
Po,n{Z,Z), whence z" =po^n{z,z) on supp /it. Thus = {\z\^ \po^n\'^){z, z) on 

supp/i, whence deg Jzpo.nj^ < 2n and / jz]^"^^ d/x < +00. Thus, for all such 
that i + j = 2n + 2, J z^z^ dfj, is absolutely convergent, hence convergent. 

Since fi has convergent moments up to degree 2n+2, we may consider Af (n+1) [/i] . 
Since /i is a representing measure for M{n + l)[/i], it follows that M{n + l)[/i] is 
positive and recursively generated. For i + j = n, wc have Z^Z^ = pij{Z,Z) in 
CM(n), and since M(n + l)[/i] > 0, it follows that Z^Z^ — Pij{Z, Z) in CM(n+i)[/^] 



Fial, Proposition 2.4 (Extension Principle)]. By recursiveness, we have Z^Z^^^ 
(zpij){Z,Z) and = (zpij)(Z, Z) in Cj\/(„_|_i)[p] . Since degzpij < n and 

degzpij < n, it follows that for k + l = n+1, Z'^Z^ e (Z'Z^)^^^^^^^^ in Cm(„+i)[;x] , 
whence rank A-f(n + l)[/i] = rank A/(n)[/x]. 

Thus, 7^^""'"^^ [/i] is flat. The preceding argument may be repeated to produce 
successive flat extensions M{n + l)[/i], M{n + 2)[/i], . . . ; thus /i has convergent 
moments of all orders. | 

Proposition 4.2. If j^^^^^ has a representing measure and if M{n)(^) admits an 



analytic relation as in (1.5) for some k < n, then 7 has a unique representing 
measure, which is finitely atomic with at most fc^ atoms. 



Remark 4.3. [Fia3, Theorem 3.1] illustrates the case of"/ = 7'-^-' such that M (3)(7) 
has an analytic relation with k = n = 3, and .such that the unique representing mea- 
sure is 9-atomic. 

We require the following preliminary result, which is of independent interest. 

Proposition 4.4. A polynomial of the form p{z,z) = z^ — q{z,z), where q € 
Ck~i[z, z], has at most k^ roots. 

Proof. The result is obvious for k = 1, so we assume k >2. Let Z{p) denote the zero 
set of p and assume that Z{p) ^ A = {^i, . . . , z^}, where m := fc^ + 1 and the ZiS 
are distinct. Let be a positive measure with supp = A, let n :— 2k — 2, and form 
M(n)[/i]. Clearly /i is a representing measure for M(n)[/i], and since degp < n and 
supp/i C Z{p), we must have p{Z, Z) = in CA/(n)[/j] (jCuFil, Proposition 3.1]). It 



follows that Z^ = q{Z, Z), with = § + 1 = [f ] + 1 and degg < k. By [ puFi2t 
Theorem 3.1], M(n)[/i] admits a unique positive, recursively generated extension 
M = M(oo), and M is a flat extension. Since M (oo)[/i] is positive and recursively 
generated, we have M{oo)[ii] — M, and ]|CuFil , Proposition 4.6] implies that 



m 



— card supp /X — rank Af (oo)[/i] — rankAf — rank Af (n)[/i]. 



10 



RAUL E. CURTO AND LAWRENCE A. FIALKOW 



Observe now that the size of M(n)[Ai] is ^ fc(2fc-l). The column relation 

— q{Z, Z) (and the conjugate relation Z'^ — q{Z, Z)) propagate recursively (and 
disjointly) in Cjv/(n)[/^] to generate 2(1 + 2 + -- - + k — l) = k{k — 1) columns each of 
which is a linear combination of columns of strictly lower degree. (These k{k ~ 1) 
columns are Z^ , Z^ , Z^+^ , ZZ^, Z^Z, Z", Z'^Z"-'^, 

Z".) Thus, 

TO = rankM(n)[^] < fc(2fc - 1) - k{k - 1) = fc^ < to, 
a contradiction. We conclude that cardZ(p) < k^ . | 



Remark 4.5. T/ie following examples show that the estimate in Proposition ^.4 is 
sharp. Let p{z,z) :— — z. Then Z{p) — {0} U {uj^ : < j < 2}, where uj is 
a primitive cubic root of unity. Thus, card-Z(p) — A = (degp)^. For k = 3,4,5, 



A. Wilmshurst |Wil, Chapter 3, Section 5] has constructed polynomials 93(2,2) :— 
+ + z - 2^2 - 2z, q4{z, z) := z^ + 3z'^ - z ~ 3z^ - 3z^ and q^{z, z) := z^ + 
^z^ - 10z2 + 5z + 5z4 - 5z3, with cardZ((jfe) ^ [Acgq^f (k = 3,4,5). 

Proof of Proposition 4.2. We have an analytic relation of the form Z'' = q{Z,Z) 
for some k < n, where q G Cfc_i[z,z]. Let p{z,z) := z'' — q{z,z); Proposition 



4.4 implies tha t cardZ (p) < k^. Let ^ be a representing measure for 7. Since 
supp/i C Z{p) IICuFil , Proposition 3.1], cardsupp/i < k^. Thus /i has moments of 



all orders, and recursiveness implies that M = M(oo)[/i] is completely determined 
by the analytic column relations 

(4.1) Z'=+^" = (z^g)(Z,Z) (j>0). 

(Note that for each p, M{p + l)[/i] is completely determined by M(p)[/i] and the 
moments in Z^^^ .) Further, since /i is a representing measure for M, rankM < 
cardsupp/i < k"^. Now, if i/ is a represen ting measure for 7, then it follows as 



above that M{oo)[v\ is also det ermined by (11), whence M(oo)[i^] = M. Since M 



is positive and has finite rank, CuFil, Theorem 4.7] implies that it has a unique 



representing measure, whence — v. 
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